public class zifc {
    public String longestPalindrome(String s) {
        String ans="";
        int x=0;
        for(int i=0;i<s.length();i++){
            for (int j=i+1;j<s.length();j++){
                String temp=s.substring(i,j);
                if(ifzfc(temp)&&temp.length()>x){
                    x=temp.length();
                    ans=temp;
                }
            }
        }
        return ans;
    }
    public boolean ifzfc(String s){
        for(int i=0;i<s.length()/2;i++){
            if(s.charAt(i)!=s.charAt(s.length()-i-1)){
                return false;
            }
        }
        return true;
    }
}
